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(57) ABSTRACT 

In methods and apparatus for controlling allocation of trafiSc 
channels in a telecommunications network having macro- 
cells and microcells within the macrocells, a macrocell 
traflSc channel is allocated in response to a request for a 
microccll traffic channel only when no suitable microccU 
traffic channel is available, a suitable macrocell trafBc chan- 
nel is available, and the requested microccll traffic channel 
is requested to implement a microccll to microcell handoff. 
Allocation of the macrocell traffic channel may further be 
conditional on a grade of service in the macrocell being 
deemed acceptable. The grade of service may be deemed 
acceptable when number of macrocell traffic channels 
assigned to each microcell is less than a predetermined 
maximum number of aUowable macrocell traffic channels 
that can be assigned to each microcell (cutoff value) or when 
more than a threshold number of macrocell channels are 
available in the macrocell. The system determines whether 
a call is a data call and implements throttling of the channels 
allocated to existing data calls to optimize system capacity 
and data throughput. 

31 Claims, 12 Drawing Sheets 
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METHODS AND APPARATUS FOR Though hierarchical micro-Zmacro-cellular networks 

CONTROLLING ALLOCATION OF TRAFFIC alb w for much more efficient use of frequency spectrum and 

CHANNELS IN MACROCELL/MICROCELL hardware resources, there are some problems associated 

TELECOMMUNICATIONS NETWORKS with their operation. After a call in a cell is set up, the quality 

5 of the radio link must be monitored to ensure high quality 
RELATED APPUCAnON uninterrupted service during the commimication session. If 

the quality of the radio link drops below a redefined level or 
This application is a continuation-in-part of U.S. patent the terminal moves between cells, the assigned communi- 
application Ser. No. 08/832,635 filed Apr. 4, 1997, and cation channel should be changed or the call should be 
claims benefit of Provisional No. 60/054,602, filed Aug. 2, switched to another base station (a process known as 
1997. handoS). Since each microcell covers a relatively small area, 

moving terminals are likely to traverse multiple microcells 
FIELD OF THE INVENTION diu-ing a particular communication session. As a result, 

Hie present invention relates to telecommunications net- "'^^^^^^ microcell commmiication channek have to be used 
works having macrocells and microcells within the macro- 15 "^"^^P^*^ ^^^^^^^ ^^^^^'^ ^3^°^ 
cells. In particular, the invention relates to methods and multiple channels and transfer resources for a smgle 

apparatus for controlling aUocation of traffic channels in communication session. Durmg peak use periods or m 
such telecommunications networks. congested urban areas there may be no other target base 

station receiving a signal of sufficient strength from the 
BACKGROUND OF THE INVENTION 20 or/and no firee channel to be used to implement a 

required handoff. TTiis can lead to an unacceptable call 
Radiotelephone communication using mobile communi- connection deterioration and the call can be lost altogether, 
cation terminals in mobile telecommunication systems has A number of techniques have been used to cope with these 
become very popular. Conventional systems are controlled problems. Call blockage has been avoided during periods of 
by at least one mobile services switching center, or MSC, at high demand (when a cell may not have unallocated chan- 
Icast one base station, or BS, serving at least one mobile nels available for handling new calls or call handoflEs) by 
station. The base station acts as a conduit for infonnation giving microcell-to-microcell handoff requests priority over 
between the mobile stations and the MSC. CaUs to and ficom new call requests originating from a microcell. U.S. Pat No. 
mobile subscribers are switched by the MSC which in 5,301,356 to Bodin (1994) discloses a system and method 
addition provides all signalling functions needed to establish for ensuring that handoff requests take priority over new call 
the calls. In addition, the MSC constitutes an interface requests to engage voice channels assigned to a specific 
between the radio-based communication system and the target cell. According to this technique, a determination is 
pubUc switching telephone network, or PSTN. made whether any voice channels of the target cell are 

In order to provide adequate radio coverage of the service available for assignment to call requests. If none is available, 
area, plural base stations are usually required. The service 35 handoff requests to the target cell are stored in a queue for 
area is usually divided into so-called macrocells, each nor- a predetermined period of time. New call requests are denied 
mally served by its own base station (in some cases it can to be served until the queue is empty, 
share a base station with a number of other cells). Each Similariy, U.S. Pat. No. 4,670,899 to Brody (1987) 
macrocell can provide commxinication services via radio describes a method to avoid call blockage during periods of 
link between the macrocell base station and mobile stations 40 high demand when a cell may have no free channels 
(terminals) located in this macrocell, usually in the range of available for handling new calls or call handoffs. In this case, 
about several kilometers. Assigned to the macrocell are a the cell utilization is monitored to determine the mode of 
number ofunique communication channels which are usable operation each cell will be directed to. In one of the two 
throughout the macrocell area, i.e. only a single mobile predetermined modes of operation voice channels are 
communication terminal operating within the macrocell area 45 reserved for incoming handoffs by denying access for 
may be assigned to any particular macrocell communication mobile transceivers initiating new calls. Such a microcell 
channel. traffic management technique helps to protect already estab- 

Macrocells are deployed during the initial rollout of a lished calls from being dropped due to a lack of fi-ee 
celhilar network to provide wide-area coverage. As the channels to make an urgently needed handoff, but does not 
cellular network matures, the need for more system capacity 50 ensure efficient use of the overall communication system 
arises and one proposal for meeting this need is deployment capacity. 

of so-called microcells as underlay of an ejdsting macrocell. Another idea is to temporarily use currently available 
The macrocell area is divided into a number of smaller macrocell charmels as a backup for microcell communica- 
geographical areas, or microcells, typically of several hun- tion traffic. The most radical proposal is not to allow 
dred meters in diameter. Associated with the microcells are 55 microccll-to-microcell handoffs under any circumstances, 
a number of microcell communication channels. Certain Any handoff occurs only via the macrocell layer (U.S. Pat. 
microcell areas share the same channels, i.e. multiple mobile No. 5,278,991 to Ramsdale, 1994). After the terminal has 
communication terminals can be assigned to the same com- been served by the macrocell for a sufficiently long period, 
munication channel as long as all of the terminals are located the downward macrocell-to-microcell handoff is performed, 
in different nucrocell areas which are geographically sepa- 60 Though substantial improvement in the grade of service for 
rated. Because of geographical separation and assuming low the microcell caUs can be achieved through implementation 
power levels employed with terminals served by microceUs, of this idea, it can place a great strain on the macrocell layer 
no interference would occur thereby enabling more termi- because handoffs originating from a microcell compete for 
nals to be used within a particular macrocell without the communication channels with macrocell-to-macrocell hand- 
need to preempt additional channels. Such a network con- 65 offis and new calls originating from the macrocell. 
figuration is often referred to as hierarchical micro-Zmacro- A more moderate approach disclosed in U.S. Pat. No. 

celhilar network. 5,548,806 to Yamaguchi (1996) and U.S. Pat. No. 5396,645 
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to Huff (1995) is based upon the estimation of the moving (c) the requested microcell trafSc channels are requested 

terminal speed at a predetermined interval. The terminal is to implement a microcell to microcell handoff. 

allocated a channel to the microceU base station when According to this method, macioceU traffic channels are 

moving sbwly, and is allocated a channel to the macrocell allocated to microceU traffic only when needed to implement 
base station when moving rapidly. Thus, frequent handoff 5 microcell to microcell handofife. Consequently, impact of 

between microcells of rapidly moving terminals can be microcell traffic on macrocell grade of service is permitted 

avoided. Though this approach allows for more flexible only to ensure that established microcell calls are not 

interaction between microcell and macrocell layers, it does dropped. This limits the impact of microcell traffic on 

not take into account the traffic characteristics in both layers macrocell grade of service 

of the network It wiU not help, for example, in a situation lo an embodiment of the above method, the macroceU 

when the number of slowly moving terminals exceeds the traffic chamiel is allocated when and only when conditions 

microcell traffic capacity. In some cases microceU-to- z^)^ (b) and (c) are met, and: 

macroceU handoff can take place, for example, even if free « j <: • . .i. « . , . , 

channeU are avaUable in the microcell layer. (d) a grade of service m the macrocell is deemed to be 

^ acceptable. 
In summary, known metho^ for using macroceU chan- 15 

nels to caro^ overflow mi<^oceU traffic give an impix)vement ^^^^ ^^^^ ^ ^^^^^ ^ 

m the grade of service (measured by caU blocl^g) for ^^^^ ^^^^ ^^^^^ ^ predetermined 

microceU caUs, but at the expense of the grade of service f n ui ^<^^ *^ y^^^^^^^^^ 

^Au^ 11 II T*. ui c J maximum number of aUowable macroceU traffic channels 

expenenced by macroceU calls. The problem of poorer grade ♦ u • it ^ * « i \ ^ 
«f f« ' ^ «ii u„ *u u 11 \ on "*a^ ^an be assigned to each microceU (cutoff value). Each 

of service for macroceU subscnbeis (when macroceU chan- 20 , , T" . _ » . .a? i t.- t. 

nels are shared with microceU calls) worsens nnder heavy It S^nLlhl^nX T^l ^"^^ '"toff value which 

macrocell traffic conditions. may be configurable mdepen*ndy TTie configurable cutoff 

values make the proposed channel aUocation system very 

Furthermore, Advanced wireless networks of the future flexible and permit management of the balance between 

must have capabflity for handUog multimedia traffic in the microceU and macroceU grade of service. 

most efficient and cost-effective manner. In such a network, Tn,o ■ ♦u n i t_ j j 

u „» u « • ». 11 J * iw ^* 1. Thegradeof service m the macroceU may also be deemed 
a c^ can be a voice caU or a data caU (wbi^ can acceptable when more than a threshold number of macroceU 
include video, audio, etc.) L^gc capacity is required both at ^j^^.i^ ^^^i^^j^ ^ macroceU. 
the aur mterfaoe and wucd backbone interfaces to meet the in.*uuij t.^.^,^ 
diverse requirements of the different traffic types. CurrenUy, ^hr^ld number of traffic channels for each mac- 
hierarchical micro-Zmacro-cellular networkr(HCNs). L ^<^^11 »nay be configurable mdependently of the ^^^^ 
fllustrated in FIG. 1. are being deployed by wireless service """^^^"^ ^^^^ ^'^^""^^ configured for other macrocells. 
providers to achieve higher capacity for wireless voice configurable threshold numbers permit management 
traffic in metropolitan areas. One aspect of this invention ^® balance between microcell grade of service and 
pertains to the handling of multimedia traffic comprising macrocell grade of service on a macroceU by macroceU 
voice, data, video, image, etc. in an HCN. basis. 

The problem associated with the handUng of multimedia Another aspect of the invention relates to handUng mul- 

traffic in an HCN may be formulated as foUows: Given n timedia traffic. Accordmg to this aspect of the invention, 

classes of traffic (with specified bandwidth and quality of handled as described above, 
service objectives) offered to a microceU such that traffic that ^ However, data caUs may be allocated more than one traffic 

cannot be handled by the micioceU overflow to the overlaid channel, dependmg on Uie nature of the caU and the cunrent 

macroceU, also given m classes of traffic offered to the network capacity The number of chancels aUocated to a 

macroceU, the problem is to determine the caU admission particular data caU can be varied (a process caUed throttUng) 

control poHcies to be employed by the HCN such that the so as to optimize the throughput of the data caU when there 

quality of service objectives for aU Uie traffic types are ^ capacity, whUe maximizing the total number of 

simultaneously met. One aspect of this invention proposes ^*^^* 

methods and apparatus for handling multimedia traffic in an Another aspect of the invention provides a method for 

HCN. controlUng aUocation of traffic channels in a telecommuni- 
cations network having macrocells and microcells within 

SUMMARY OF THE INVENTION said macrocells, the method comprising: 

. r t.- . r.. . (a) receiving a request for a number of microceU traffic 

It IS therefore anobjectof the presentinventiontoprovide channels in a particular microcell; 

metnods and apparatus tor efficient traffic channel manage- /u\ j * • ■ .i. • n- • . - n «- 

* * u- 1 • / 11 1 XI (d) determimng there are msufficient microcell traffic 

ment in hierarchical micro-/macro-cellular networks. ^t^^,^ .^^j^yf ^ ^^^^^^ ^j^^^jj. 

One aspect of the pre«int invention provides a method fcr ^^^^ (ed number of microcell traffic 
controlhng aUocation of traffic cbamiels m a telecommuni- « ^^^^^^^ ^^^^^^ ^^^^^ ^^^^ ^ 

cations network having macrocells and microcells within • * /u\ j . • • . • • 

said macrocells. Tlie method comprises: respoiisive to step (>) determmmg that insufficient 

^ microcell channels arc available: 

receivmg a request for a number of microceU traffic determining whether sufficient macroceU traffic chan- 

channels m a particular microcell; and J^^^^^ ^ macrocell; 

allocating said number of macroceU traffic channels in a aUocating macrocell channels if sufficient channels are 

macroceU containing said particular microceU when and available; and 

only when. .^^ sending a message indicating insufficient channels are 

(a) insufficient microceU traffic channels are available in available channels if sufficient channels are not avaU- 
said particular microcell; 55 ^ble, 

(b) sufficient macroceU traffic channels arc available in Another aspect of the invention provides a telecommu- 
said macroceU; and nications system having macrocells and microcells within 
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said macrocells. The system comprises a local channel 
manager and a global channel manager for canying out the 
methods described herein. 

Another a^ect of the invention provides a processor- 
readable storage medium for storing instructions for execu- 
tion by a processor for carrying out the methods described 
herein. For example, according to one embodiment the 
instructions comprise instructions for responding to a 
request for a microcell traffic channel in a particular micro- 
cell by allocating a microcell traffic channel in the particular 
microcell when at least one microcell traffic channel is 
available in the particular microcell. The instructions furtter 
comprise instructions for sending a message to a remote 
processor when no microcell traffic channel is available in 
the particular microcell and the requested microceU traffic 
channel is requested to implement a microcell to microcell 
handoff. 

Yet another aspect of the invention provides a processor- 
readable storage medium storing instructions for execution 
by a processor, the instructions comprising instructions for 
receiving a message sent from a remote processor, the 
messages requesting allocation of a macrocell traffic chan- 
nel. The instructions further comprise instructions for 
responding to the message by causing a macrocell traffic 
channel to be allocated in a macrocell containing the par- 
ticular microcell when at least one macrocell traffic channel 
is available in the macrocell and a grade of service in said 
macrocell is deemed to be acceptable. 

The instructions for responding to the message by causing 
a macrocell traffic charuiel to be allocated may comprise 
instructions for sending a message to a remote processor 
instructing the remote processor to allocate the macrocell 
traffic channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary of the present invention, as well 
as the following detailed description of example embodi- 
ments of the invention, will be better understood when read 
in conjunction with the appended drawings. For the purpose 
of illustrating the invention, there is shown in the drawings 
embodiments which are presently preferred, it being 
understood, however, that the invention is not limited to the 
specific arrangements and steps disclosed. In the drawings: 

FIG. 1 is a block schematic diagram of a hierarchical 
miao-Anacro-cellular network according to an embodiment 
of the invention; 

FIG. 2 is a diagram illustrating a call processing sequence 
according to an embodiment of the invention; 

FIGS. 3a and 3f> are flowcharts of a channel allocation 
process used by Local Channel Manager according to an 
embodiment of the invention; 

FIGS. 4fl and 4b are flowcharts of throttling according to 
an embodiment of the invention; 

FIGS. Sa and 5b are flowcharts of a channel allocation 
process used by Global Channel Manager according to an 
embodiment of the invention; 

FIGS. 6a and 6b are flowcharts of a channel allocation 
process used by Local Channel Manager according to an 
alternative embodiment of the invention; and 

FIGS. 7a and 7b are flowcharts of a channel allocation 
process used by Global Channel Manager according to an 
alternative embodiment of the invention; 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
The preferred embodiments of the invention will now be 
described. In this specification a data call can include video, 
audio, mtiltimcdia as well as conventional data calls. 
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A block schematic diagram of a hierarchical micro- 
macro-cellular network is shown in FIG. 1. The network 
includes a plurality of macrocell base stations 10, 12 
(macroBS), a plurality of mobile radio transceivers (only 
5 one transceiver 14 is shown), a macrocell base station 
controller 16 (macroBSC), a plurality of microcell base 
stations 18, 20, 22, 24 (microBSl-microBS4), a plurality of 
handsets (only two handsets 26 and 28 are shown), a 
microcell base station controller 30 (microBSC) and a 
mobDe services switching center 32 (MSC). MacroBSs 10, 
12 are installed at fixed locations separated from one another 
within a geographical area to be served with a macrocell 
rangiB of several kilometers. Each macroBS defines a geo- 
graphical macrocell (for example, macroBS 10 serves mac- 
rocelll 34, macroBS 12 serves macrocell2 36). MacroBSs 
10, 12 establish bidirectional commimications with mobile 
transceivers 14 within the service area of the communication 
system. MacroBSC 16 controls the operation of each mac- 
roBS 10, 12. 

MicroBSs 18-24 are deployed within the umbrella cov- 
erage of the macrocells 34, 36 at fixed locations separated 
from one another by about several hundred meters. Each of 
the microBSs 18-24 defines a geographical microcell 38-44 
respectively (for example, microBS 18 serves microcell!, 

25 microBS 20 serves microcell2, etc.). The microBS 20 estab- 
lishes bi-directional communications with handset 26 and 
microBS 24 establishes bi-directional communications with 
handset 28 within the service area of the communication 
system. MicioBSC 30 controls the operation of each 

30 microBS 18-24. 

CaUs to and from mobile subscribers 14, 26, 28 are 
switched by the MSC 32 which also provides all signalling 
functions needed to establish the calls. The MSC 32 also acts 
as an interface between the radio-based cellular system and 

35 the public switching telephone network. 

After a call is set up, the quality of the radio link is 
monitored by a mobile station (for example, 26) and/or by 
the associated cell base station (in our case microBS 20). 
Since the microcell2 40 is small, diances are that the mobile 

40 station 26 will move from microcell2 40 to another micro- 
cell (for example, 38) during an already established com- 
munication session. To prevent the communication session 
from undesirable interruption, the call is switched to 
microBS 18 before the call quality is seriously deteriorated. 

45 Normally, such a call handoff is accomplished between the 
cells of the network layer from which the call was originated 
(as described in our example), but in the areas of high traffic 
density or during peak usage there may be no suitable 
candidate for the handoff except the base station of the 

50 overlaying cell (in our case macroBS 10). Borrowing a free 
channel from the umbrella (also called overlaying) cell 34 
may be the only option for preventing the call from being 
dropped. This may be acceptable in the areas of a relatively 
light macrocell communications traffic where unneeded 

55 macrocell traffic channels are available, but may limit the 
ability of the macrocell to serve macrocell users if macrocell 
traffic is also high. If, for example, saving a call served by 
microBS 20 by the handing off to the macroBS 10 results in 
dropping calls originating in the macrocelll 34, the overall 

60 network performance decreases. 

To provide a balance between microcell grade of service 
and macrocell grade of service, a Local Channel Manager 
(LCM) 50 is provided to allocate microceU traffic channels, 
and a Global Channel Manager (GCM) 52 is provided to 

65 allocate macrocell traffic channels. The LCM 50 and the 
GCM 52 each comprise a processor and a processor- 
readable storage medium storing instructions for execution 
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bv the processor to perform LCM and GCM functions as diflerenay than microcell-to-microcell handoff calls accord- 
described below. In this embodiment, LCM 50 is associated ing to this embodiment If step 68 detennmes that Ae 
with the microBSC 30 and GCM 52 is associated with the request is for a new call, the system denies access to the 
MSC32.Nrrhattbepro«ssorsandstoragemediausedto '"^"^BS channels for a new caU by ^nding^^^ 
implementtheLCMa^Gmfunctionsmaybesharedwith . -Jt''^ S^ff^J^/^S^^^ 
,other microBSC and MSG funcUons. ^^.^^ determined to be an existing call which 
FIG- 2 illustrates a caU processing sequence of steps ^ requesting a microceU-to-microcell handoff the LCM 
utilizing LCMs 50 and the GCMs 52 according to an ^^^^ ^ channel assignment request message to the GCM 
embodiment of the invention. When a handset 26 sends a (block 72). After this the LCM stops its operation (block 74) 
channel assignment request message 1 to the microBS 20 it ^^jj further requests are received. This process reduces 
is processed by a call processor 11 and transferred as a ^^^^ imposed by the overflowing microcell-to-macrocell 
message 3 to the LCM 50 located at the microBSC 30. The macrocell layer of the network, but still leaves 
LCM 50 is designed to manage the allocation of microBS ^^^^ improvement of the grade of service of the 
channels at all the microcells controlled by the microBSC 30 microcell subscribers. ^ ' — ' ^ 
and to interact with the macro layer of the network by 15 ^ ^^^^ channel allocation 
sending macroBS channel assignment request messages 5 to processing channel requests 
the GCM 52, if appropriate. ^ ^^^^ ^ originated in a microcell according to an 
The GCM 52 located at the MSC 32 manages the alio- embodiment of the invention. If the info content of the traEBc 
cation of macroBS channels at all the macrocells controlled ^yp^ g^j^j ^ (j^ta (which as stated can inchide video) 120, the 
by the macroBSC 16 by sending a macroBS channel assign- determines whether the minimum number of 
ment request message 7 to the macroBSC 10 when appro- requested channels is available 130 and allocates the mini- 
priate. The macroBSC 10 allocates a traffic channel and number of channels required by the call if available 
sends a macro BS channel allocation command 9 to the Otherwise, the LCM preferably determines whether 
appropriate macroBS 10-12 to set up the allocated channel. ^ additional channels can be made avaUable 150 by determin- 
Channel allocation processes used by the LCM will be jng whether existing data caUs have been allocated more 
described further in more detail with reference to FIG. 3a than their minimum number of channels. If so, theLCM 
and 36. The LCM managps the aUocation of microBS enters channel thiottling down mode 160 wherein the LCM 
channels at aU the microcells controlled by the microcell creates additional free channels by reducing the channels 
BSC. The LCM keeps record of the number of free and busy already allocated to the existing data and video calls sup- 
channels at each microBS. At each call setup instance the ported by the microBS (see FIG. 4a). At the end of throttling 
microBS, whose cell the call originates from, sends a down mode, the LCM allocates the minimum number of 
channel assignment request message to the LCM. This channels required by the call if available 170, 175. If all the 
message preferably contains 3 fields: existing data and video calls supported by the microBS are 

(a) traffic type field: voice, or data; 35 aheady operating at their minimum channel usage, the LCM 

(b) service type field: new call or handofiE call; and determines whether the request is for a ^^w ^aU or an 

(c) numberof channelsrequiredfield: 1 for a voice call or existing call requesting channels for a handofE 180. The 
thelimumand^^^^^ tSheS^^ 

'rtlLMLoBScandeterminethe..^^^ . ^.^-^,"1^^^^ 

tvnicaUY it can obtain an md cation from the termmal as to nanaon can ) ivu. m me iduci 

send an indication upon sending a call setup message as to e \ 

the size (or type) of the data file being transmitted. For response. ^. ^ u ,f ^ , ^.11. 

example, it would be advantageons to allocate a plurality of 45 b order to achieve a high throughput for da a calls, he 

otalargedaUfile4..avideofile).whereasody LCM preferably cames out the ^"i^f "P^^ 

one channel is nLssary for a short text message (e.g.. a number of channels allocated to existmg data caUs free 

simple e-mail ffle). For cases where the terminal sends an channels ^e available. For example FIG f j^^^ 

inScation as to the type of caU (voice or data) but not the process where a ttie completion of each call, the LCM 

size/type of file, a pXermined default number of channels 50 Evokes a channel throtthng up mode proc^ to mcrease the 

can be used. MoTt data applications wiU fiinction with a chamiel allocation of existog data and video calb ^at are 

minimum of 1 channel. However, some real-time data connected wi& less than the maximum nurter of channels 

ttansfers, for example a real-time multimedia caU (e.g., a required accordmg to an embodiment of the mvention 

video conference) will require a minimum number greater The GCM manages the allocation of macroBS channels at 

^jjj I 55 all the macrocells in the netwodc. It also keeps track, for 

FIG.SflshowsflowchartofthechannelaUocationprocess each macroBS in the network, the number of macroBS 

used by the LCM for admitting a voice call originated in a channels that have been a^ ocated to each of the miaooeUs 

^croceU according to an embodiment of the invention. underlaying a macrocelL Upon receipt °5 ^^hannel^^- 

Uponstartup(block«0),tbeLCMdetermineswhetherthere ment request message from the LCM, *e GCM after i»r- 

is a free channel at the microBS (block 64). If at least one 60 forming the necessary caU processmg > 

channel is available routine 60 aUocates a free channel to the roBS channel assigmnent failure message to tbe mic^ceU 

incoming call, returns a channel assignment message BSC or allocates macroBS channel(s) to handle the overflow 

L^) to the microBS (block 66) and slops its operation micr«:ell -U- A fedure message - -'-^^ jf te^^^ 

(block 74). If none of the chamiels is available routine 62 insufBcient free trafEc channels available at the macroBS to 

determines the call service type (block 68). Determining the 6S satisfy the request. , , ^ <: 

type of call is necessary because the call processing prooe- A channel aUocaUon process used by the GCM for voice 

dure for new calls originating in a microceU is treated calls according to an embodiment of the mvenUon wiU be 



08/03/2004, EAST Version: 1.4.1 



us 6,212,389 Bl 
9 10 

. . ., ... , „„. ,„ inr, down mode 250 in which the GCM creates additional free 

described furth^^^^^^ t G^J dtr^e^^^^^^^ tZnTzeO by reducing the channels already aUocated to 

rchtoner^tS^^^^^^^ existing data and vjjeo cal^ (see^^^^^^^^^ - 

of the channels is available, a return channel assigntnent example process) At the end of ^«^**l^°g.^^^,f ^^^^^ 

me^agf (failu^^ is sent to the LCM (block 82), and the 5 GCM allocates the minimum number of channels required 

StListemikted(block84>mGCMkeepsa^^^^ by the microcell caU 270 provided the following cond^^^^ 

of the number of free and busy channels at each macroBS are satisfied: the mrnunum number of channels required is 

and in addition, it also keeps track, for each macroBS in the available and the sum of the current macroBS channel usage 

nSwo^^^^^ channels thathave been and the new channel allocation is less than or equal to the 
allocat^ to each of the miaocells underlaying a macrocclL 10 cutoff value. Otherwise, the GCM^^turns a faihire message 

DmcZ criteria may be used to avoid deterioration of grade to the microcell BSC 280. Also, if aU the existmg data and 

of^^ce for macroceU subscribers below the preset level video caUs are already operating at their mmimum chamie 

According to one set of criteria there is a maximum number usage, the GCM returns a failure message to the microcell 

of aUowablemacrocell traffic channels that can be allocated BSC 280, 

to each microceU (a so-called "cutofifvalue"), and a grade of 15 ^ t^e completion of each caU, the GCM preferably 

service is deemed acceptable when number of macrocell invokes the channel throttling up mode algorithm to inaease 

channels assigned to each microcell is less than the cutoff channel allocation of existing data and video calls that 

value. According to another set of criteria a threshold connected with less than the number of channels 

number of macrocell channels is introduced in each required (FIG. 4b), 

macrocell, and a grade of service is deemed acceptable when 20 ^ ^^^^^^^ previously, the GCM manages the allocation of 

more than a threshold number of macrocell channels are njacroBS channels at all the macrocells in the network. The 

available in that macrocell. The GCM maintains a database ^ y,^^ ^^^^ number of free and busy 

of cutoff values for each underlaying microcell and a data- channels at each macroBS. Thus a similar process is carried 

base of threshold number of traflac channels for each mac- controlling the macrocell channels aUocated to 
rocell. In one embodiment all the microcells underlaymg a 25 terminals, for example mobile terminal 14, which originate 

macrocell have the same cutoff value which is set equal to directly to a macroBS, or request macrocell channels as 

the total number of channels provisioned at the macroBS. In ^ ^^^^ ^ macrocell-to-macrocell handoff. For example, at 

another embodiment the cutoff value is set equal to a number ^^^^ macroBS, whose cell the caU 

lower than the total number of channels provisioned at the originates from, sends a channel assignment request mes- 

macroBS. Also the cutoff values need not be set exactiy to 30 ^j^^ qq^ j^en determines if sufficient 

the same number for all the underlaying microcells and they channels are avaflable in the macrocell, and preferably 

can be configurable. In another embodiment each of the ^jq^Hq^ existing data calls if needed to make requested 

macroceUs has the same threshold number of traffic channels ^jj^u^ls available. 

which is lower than a total number of traffic channels jhe ability to manage the balance between microcell and 
assigned to that macroceU. Also the threshold number ot 35 ^^^^^^ (je of service by configuring different cutoff 

traffic channels for each macroceU need not be exacUy tbe ^^^^^ ^^^^ microceU or different threshold numbers of 

same for aU macroceUs. It may be different and confiprab e channels at each macroceU makes the proposed chan- 

independenUy of the threshold numbers of traffic channels allocation system very flexible and aUows for easy 

configured for other macroceUs. adaptation to the ever-changing communication traffic. Tliis 
If a &ee macroceU traffic channel is available, the GCM 40 ^ ggp^ciaUy beneficial to network operation in high traffic 

checks out whether the microceU-originator of the channel ^^^^^y areas and in non-homogeneous traffic environments, 

request message is using a number of channels below the ^i^^ network operators to fuUy exploit the 

preset cutKjff value (block 84). If so, the GCM aUocatK a ^^^^^^ capacity by redistributing network resources from 

free macroBS channel (via the macroBSC and the macroBb) relatively light load to areas of heavy demand. For 

to the overflow microceU handoff call (box 86), updates the 45 ^j^^pj^^ jf load in the area covered by the microceU i is 

macroBS channel usage counter for the microcell (not ^^^^^^ ^^^^ ^ covered by microceU j, the 

shown in FIG. 5a) and stops its operation untU a further ^i^rocells can be configured with cutoff values C; and Cj 

request is received (box 84). Otherwise a return channel j^sp^ctively where c,>Cy. As a resuU, overaU blockage of the 

assignment message (faihire) is returned to the LCM (box ^^j^ ^ microceUs wUl be minimized without increase 

88), and the GCM stops its operation until a further request 50 ^ blockage of maaoceUs, which in mm means better 

is received (box 84). grade of service for all networic subscribers. 

FIG. 5^ shows the block diagram of the channel allocation ^^^^ ^^^^ illustrated the optional process of 

algorithm used by the GCM for admitting an overflow ^hjottUng channels (e.g., decreasing the number of channels 

microceU data or video call to a macroceU. If the traffic type ^jj^^^^j J existing data caUs) for requests for channels by 

is data or video, the GCM aUocates the mrnunum number of 55 ^^^^ ^ ^ However, Uiis process 

channels required by the call 250 if Uie foUowmg three ^ channels for requests for voice 

conditions are satisfied: the number of macroBS channels indeed, FIGS. 3« and 5a can be thought of as 

already aUocated to the microceU is below the cutoff value ^^^1 cases of FIGS. 3b and 56 with the minimum 

for the miaoceU 200, the minimum number of channels channel=maximum channel=l and the type of caU^voice. 

required is available 210, and the sum of the current usage 60 3 and 5, a terminal which should be 

and the new aUocation is less than or equal to the cutoff J^o determined for example by the 

value 220. Otherwise, the GCM returns a failure menage to ^^^^ ^^locity) is only allocated macroceU 

themicroceUBSC240.If thenumberof ma^BSchannels ^^^^^^^^ ,iels are requested to imple- 

already aUocated to the microceU is below Ae cutoff value handoff. 

for the microceU but the m nm^um number o channels 65 "^'^ ^^'^^ ^^^^^^^^ embodiment iUustrated in 
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from microcells to be allocated maCTOceU channels (or order to free up channels for the next incoming call. Tbis 

macrochannels) if there are ample channels available in the altemavtive embodiment can allow a faster call set up, but 

macrocell based on the Grade of Service icquirements for at the expense of decreasing the number of channels allo- 

that macrocell For example, suppose a maCTOcell has a cated to data calls, possibly needlessly if no new requests are 
maximum number of channels of 25 and its threshold for 5 received, 

acceptance of new caUs from a microcell is configured at 15 While particular embodiments of the present iovenuon 

channels (i.e., a new microcell call setup request is assigned have been described and illustrated, it should be understood 

a macrocell channel if at least 15 macrocell channels arc that the invention is not limited thereto since modifications 

available). If, for example, 20 macroceU channels are avail- may be made by persons skilled in the art. The present 

able at the time the new microcell call setup request is made, application is intended to cover any and aU modifications 

then there are ample macrochannels to allocate to the which are within the scope and spint of the invention as 

microceU user without degrading service to macrocell users defined by the appended claims. 

(both new macr^ell call setup request and niacrocell-to- ZfZ^^Tr^nUomng allocation of traffic channels 

macrocell handoff attempts). In such a circumstance^^^^^ in a Vek^mmunications neLork having macrocells and 

alternative embodiment will allocate requested chamiels to ,5 ^^^^^^^ macrocells, the melhod comprising: 

the new microcell call setup request. Tlius ^^^^^^^^ , , fo, a number of microcell traffic 

embodmient has two threshol^, a first threshold for deter- ^^^J^^ a particular microcell; and 

mining whether there arc sufficient chamiels avaflable for ^^^^^ ^^^^^ ^^^^ ^^^^^^ 3 

allowing new call setup attempt from microcells to receive ^^acr^ell containing said particular microceU when 

maaochannels and a second threshold which is less than only when: 

said first threshold for determining whether there are suffi- . . insufficient microcell traffic channels are available 

cient channels available for an existing caU requestmg particular microcell; 

channels for a handoff, wherein said second threshold rep- sufficient macrocell traffic channels are available in 

resents the cut-off value for controlling the number of macrocell; and 

macrochannels that can be used by a microcell. Thus, FIGS. 25 (c) the requested microcell traffic channels are 

7fl and 76 add this enquiry (steps 200 and 210) to the process requested to implement a microcell to microcell 

illustrated in FIGS. Sa and 5b respectively. Similarly FIGS. handoff; 

6a and 6b remove the requirement that the request be for wherein step (a) comprises the step of determining whether 

handoff from the process illustrated in FIGS. 3a and Zb suffideot microcell traffic channels can be made available by 
respectively (e.g., remove steps 68 and 70 or steps 180 and 30 throttling down tiie number of microcell channels allocated 

185 respectively) to existing data calls, and if so, then throttiing down the 

Itshouldbcappreciatedthatvariousotheraltemativescan numberof microceU channels aUocated to e^dstingd^ 

be used. For ex^ple, FIGS. 1 and 2 iUustrate an arrange- until sufficient microceU channels are made available to 

ment where the microBSC 30 and jj;^ --^^^^^ "S^X defined in claim 1, wherein the macrocell 

separate and only communicate via MSG 32;^and w^^^^^ 35 ^.affic channel is allocated when and only when conditions 

LCM 50 IS associated with microBSC 30 and GCM 52 is met and- 

^atedwithMSC32.Hcwever ,hemic^^^^ ^'^(.^^^Idt^lf^S tTs^d macroceU is 

be co-located with macrocell BSC s. In such an v ^^^^^^^^^ 

anangement, the GCM can be associated with the macroceU ^ a method as defined in claim 2, wherein said grade of 

BSC, and/or the LCM and GCM can even be oombmed 40 ^ macroceU is deemed acceptable when the 

using a single processor, given sufficient processing. number of macroceU channels assigned to each microcell is 

As another example of alternative arrangements, we have ^jj^^jj ^ predetermined maximum number (cutoff value) 

discussed the preferred embodiments witii request messages aUowable macroceU channels that can be assigned to each 

which only specify a minimum and maximum number of microcell. 

channels. An intermediate number can also be specified 45 4. The method as claimed in claim 1 wherein, if step (a) 
which indicated the optimum number of channels, based on determines insufficient microceU traffic channels are avail- 
typical expectations of system load. For example, a non able in said particular microceU, step (b) comprises deter- 
real-time multimedia transfer can function (although slowly) mining whether additional macroceU traffic channels can be 
with a minimum number of channels of 1, and the more made available by throttUng down tiie number of macroceU 
channels aUocated, the faster the transfer (upto Uie maxi- 50 channels allocated to existing data calls, and if so, then 
mum transmission speed that the appUcation or the network throttiing down the number of macroceU channels aUocated 
can aUow). However, assuming a normal load on the system, to existing data caUs untU sufficient macroceU channels are 
a intermediate number of 3 channels may be initiaUy alb- made available to satisfy said request, 
cated to the requesting terminal to approximate an ISDN 5. The metiiod as claimed in claim 4 further compnsing 
throughput speed. This intermediate number of channels can 55 the step of throttUng up tiie number of chaimels aUocated to 
be aUocated initially if system capacity aUows, and tiien this existing data caUs if free channels are available, 
number may be throttled down to the minimum or up to the 6, A method as defined in claim 5, wherein said cutoff 
maximum as desired for optimal system performance. value for each microcell is configurable independentiy of the 
However, if the system is near capacity, the call wiU only be cutoff values configured for other microceUs. 
aUocated the minimum number of channels, or blocked so 7. A metiiod as defined in claim 5, wherem said grade of 
depending on the system load. service in said macroceU is deemed acceptable when more 
Also note tiiat according to the described embodiments, than a tiireshold number of macrocell channels are available 
existing data caUs are throttled down when tiie system in said macroceU. 

receives a new request for channels in order to free up 8. A method as defined m claim 5, wherem: 
channels for the current request As anotiier alternative, tiie 65 the request for said number of microceU traffic channels 

system can speed up caU processing by tiirotUing down in a particular microceU is received at a local channel 

existing data caUs after any new channels arc aUocated in manager; 
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the local channel manager allocates said number of micro- 
cell traffic channels when at least said number of 
microcell traffic channels are available in said particu- 
lar microcell; 

the local channel manager sends a message to a global 
channel manager when insufficient microcell traffic 
channels are available in said particular microcell and 
the requested microcell traffic channels are required to 
implement a microcell to microcell handoff; and 

the global channel manager causes said number of mac- 
rocell traffic channels to be allocated in response to said 
message when and only when said number of macrocell 
traffic channels are available in said macrocell and 
grade of service in said macrocell deemed to be accept- 
able. 

9. A method as defined in claim 8, wherein said request for 
a number of channels includes a minimum and maximum 
number of channels for a data call, and wherein said number 
is said minimum number for the purpose of steps (a) and (b), 
and wherein the actual number of channels allocated to said 
call can be throttled down to said minimum number and 
throttled up to said maximum number. 

10. A telecommunications system having macrocells and 
microceUs within said macrocells, the system comprising a 
local channel manager and a global channel manager oper- 
able to carry out the method of claim 9. 

11. A processor-readable storage medium for storing 
instructions for execution by a processor, said instructions 
comprising instructions for carrying out the method of claim 
9. 

12. A telecommunications system having macrocells and 
microceUs within said macrocells, the system comprising a 
local channel manager and a global channel manager oper- 
able to carry out the method of claim 8. 

13. A method as defined in claim 5, wherein said request 
for a number of channels includes a minimum and maximum 
number of channels for a data call, and wherein said number 
is said minimum number for the purpose of steps (a) and (b), 
and wherein the acmal number of channels allocated to said 
call can be throttled down to said minimum number and 
throttled up to said maximum number. 

14. A method as defined in claim 1, wherein: 

the request for said number of microcell traffic channels 
in a particular microcell is received at a local channel 
manager; 

the local channel manager allocates said number of micro- 
cell traffic channels when at least said number of 
microcell traffic channels are available in said particu- 
lar microcell; 

the local channel manager sends a message to a global 
channel manager when insufficient microcell traffic 
channels are available in said particular microcell and 
the requested microcell traffic channels are required to 
implement a microcell to microcell handofE; and 

the global channel manager causes said number of mac- 
rocell traffic channels to be allocated in response to said 
message when and only when said number of macrocell 
traffic channels are avaDable in said macrocell and 
grade of service in said macrocell deemed to be accept- 
able. 

15. A telecommunications system having macrocells and 
microceUs within said macrocells, the system comprising a 
local channel manager and a global diannel manager oper- 
able to carry out the method of claim 14. 

16. A processor-readable storage medium for storing 
instructions for execution by a processor, said instructions 
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comprising instructions for responding to a request for a 
number of microceU traffic channels in a particular microcell 
by: 

a) determining whether at least said number of microcell 
5 traffic channel is available in said particular microceU; 

b) if not, determining whether said number of microcell 
traffic channels in said particular microcell can be made 
available by decreasing the number of channels allo- 
cated to existing data calls, and if so then making said 
channels available; 

c) allocating said number of microceU traffic channels in 
said particular microcell if said number of chaimels is 
available; and 

15 d) sending a message to a remote processor when said 
number of microcell traffic chamois are not available in 
said particular microceU. 

17. A processor-readable storage medium as claimed in 
claim 16 wherein said instructions further comprise instruc- 

20 tions to determine whether said request is a request for 
handoff, and instructions to only send said message to a 
remote processor if said request is a request for handoff. 

18. A processor-readable storage medium for storing 
instructions for execution by a processor, said instructions 

25 comprising: 

instructions for receiving a message sent from a remote 
processor for controUing the allocation of microcell 
traffic channels within a macrocell, said messages 
requesting allocation of a number of macroceU traffic 

30 channels from said macroceU; and 

instructions for responding to said message by causing 
said number of macroceU traffic channels to be allo- 
cated in said macrocell when at least said number 
macroceU traffic channels are available in said macro- 

35 ceU and a grade of service in said ceU is deemed to be 
acceptable, wherein said instructions further comprise 
instructions to determine whether additional macrocell 
traffic channels can be made available by throttling 
down the number of macroceU channels allocated to 

40 existing data caUs, and if so, then throttUng down the 
number of macroceU channels allocated to existing data 
calls until sufficient macroceU channels are made avail- 
able to satisfy said request 

19. A method for controlling allocation of traffic channels 
45 in a telecommunications network having macrocells and 

microceUs within said macrocells, the method comprising: 

(a) receiving a request for a number of microcell traffic 
charmels in a particular microcell; 

(b) determining whether there are instifficient microcell 
traffic channels available in said particular microceU; 

(c) aUocating said requested number of microcell traffic 
channels if sufficient microceU channels are available; 

(d) responsive to step (b) determining that insufficient 
55 microcell channels are available: 

i) determining whether sufficient macroceU traffic chan- 
nels are available in said macrocell; 
ii) aUocating macroceU channels if sufficient chaimels are 
available; and 

60 iii) seiKling a message indicating insufficient channels are 
available if sufficient channels are not available; 
wherein step (b) comprises determining whether additional 
microcell traffic channels can be made available by throt- 
tlmg down the number of microceU channels aUocated to 

65 existing data calls. 

20. The method as claimed in claim 19 wherein step (d(i)) 
comprises determining whether additional macrocell traffic 
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channels can be made available by throttling down the 
niunber of macrocell channels allocated to existing data 
calls. 

21. The method as claimed in claim 20 fiirther comprising 
the step of throttling up the number of channels allocated to 5 
existing data calls if &ee diannels are available. 

22. The method as claimed in claim 21 wherein step (d(i)) 
comprises determining whether said request is for a new call 
or for an existing call requesting channels for a handoff. 

23. The method as claimed in claim 22 wherein step (d(i)) lO 
comprises determining there are suf&dent channels avail- 
able for a new call according to a first threshold and 
determining there are sufi&cient channels available for an 
existing call requesting channels for a handoff according to 

a second threshold which is less than said first threshold. IS 

24. A wireless telecommunications network comprising 
microcells; 

macrocells; 

basestalions for communicating with terminals within 

said cells; 
controllers for said basestations; and 
a mobile switching centre (MSG); 
wherein said controllers and MSG contain processors for 

carrying out the method as claimed in claim 23. 

25. The method as claimed in claim 20 wherein step (d(i)) 
comprises determining whether said request is for a new call 
or for an existing call requesting channels for a handoff. 

26. The method as claimed in claim 25 wherein step (d(i)) 
comprises determining there are sufficient channels avail- 
able for a new call according to a first threshold and 
determining there are sufficient channels available for an 
existing call requesting channels for a handoff according to 
a second threshold which is less than said first threshold. 

27. A wireless telecommunications network comprising 
microcells; 
macrocells; 

basestations for communicating with terminals within 

said cells; 40 
controllers for said basestations; and 
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a mobile switching centre (MSG); 
wherein said controllers and MSG contain processors for 
carrying out the method as claimed in claim 26. 

28. A processor-readable storage medium for storing 
instructions for execution by a processor, said instructions 
comprising instmctions for carrying out the method of claim 
21. 

29. A wireless telecommunications network comprising 
microceU^ 

macrocells; 

basestations for coomiunicating with terminals within 

said cells; 
controllers for said basestations; and 
a mobile switching centre (MSG); 
wherein said controllers and MSG contain processors fi^r 

carrying out the method as claimed in claim 19. 

30. A processor-readable storage medium for storing 
instructions for execution by a processor, said instructions 
comprising instmctions for carrying out the method of claim 
19. 

31. A wireless telecommunications network comprising 
microcells; 

macrocells; 

basestations for communicating with terminals within 
said cells; 

controllers for said basestations; and 

a mobile switching centre (MSG); 
wherein said controllers and MSG contain processors for 
carrying out a Call admission control scheme at a microcell 
which includes throttling the channels already assigned to 
existing data and video calls and allowing only blocked 
microcell-to-microccll handoff traffic to overflow to the 
macrocell; and carrying out a Gall admission control scheme 
at a macrocell which includes throttling the channels already 
assigned to existing data and video calls and also controlling 
the ntmiber of macrocell channels that can be used for 
supporting overflow microcell-to-microcell handoff traffic. 
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